algorithms and data structures for gate